10000 1
100
2672 1 1000000
80 1 1000000
9391 1 1000000
2013 1 1000000
6107 1 1000000
761 1 1000000
8156 1 1000000
7108 1 1000000
7966 1 1000000
4182 1 1000000
3568 1 1000000
3176 1 1000000
6566 1 1000000
7142 1 1000000
8392 1 1000000
2612 1 1000000
7041 1 1000000
2054 1 1000000
8944 1 1000000
9830 1 1000000
826 1 1000000
7793 1 1000000
918 1 1000000
7130 1 1000000
9647 1 1000000
54 1 1000000
7478 1 1000000
7151 1 1000000
4206 1 1000000
2690 1 1000000
7918 1 1000000
5536 1 1000000
4403 1 1000000
8416 1 1000000
7003 1 1000000
5852 1 1000000
7978 1 1000000
671 1 1000000
3097 1 1000000
8366 1 1000000
482 1 1000000
5820 1 1000000
8246 1 1000000
5635 1 1000000
951 1 1000000
6562 1 1000000
9998 1 1000000
5258 1 1000000
8742 1 1000000
4864 1 1000000
8463 1 1000000
1775 1 1000000
3116 1 1000000
5875 1 1000000
4805 1 1000000
2286 1 1000000
9990 1 1000000
8950 1 1000000
6782 1 1000000
1877 1 1000000
1857 1 1000000
8232 1 1000000
7479 1 1000000
1505 1 1000000
9962 1 1000000
54 1 1000000
3404 1 1000000
8943 1 1000000
9391 1 1000000
363 1 1000000
4667 1 1000000
6284 1 1000000
3771 1 1000000
3574 1 1000000
816 1 1000000
7300 1 1000000
4668 1 1000000
2851 1 1000000
5993 1 1000000
1301 1 1000000
3936 1 1000000
5584 1 1000000
4146 1 1000000
2621 1 1000000
9235 1 1000000
233 1 1000000
7593 1 1000000
9015 1 1000000
3441 1 1000000
5515 1 1000000
2011 1 1000000
8128 1 1000000
4121 1 1000000
6724 1 1000000
3012 1 1000000
1015 1 1000000
6551 1 1000000
1920 1 1000000
5970 1 1000000
9447 1 1000000
